Performance Analysis of Global Concurrency Control Algorithms and Deadlock Resolution Strategies in Multidatabase Systems∗
نویسندگان
چکیده
Even though many global concurrency control (GCC) algorithms have been proposed to ensure global serializability, their performances are not well understood. In this paper, we address the GCC problem from the performance perspective, and evaluate the performance of several GCC algorithms using a multidatabase simulation model. We also evaluate the performance of alternative deadlock resolution strategies, and analyze its implication with regard to the degree of supporting local autonomy. The simulation results of this study, the first of its kind in the area of multidatabase systems, make it possible to select an appropriate GCC algorithm and a deadlock resolution strategy for a given heterogeneous distributed environment.
منابع مشابه
A Survey of Concurrency Control Algorithms in the Operating Systems
Concurrency control is one of the important problems in operation systems. Various studies have been reported to present different algorithms to address this problem, although a few attempts have been made to represent an overall view of the characteristics of these algorithms and comparison of their capabilities to each other. This paper presents a survey of the current methods for controlling...
متن کاملA Survey of Concurrency Control Algorithms in the Operating Systems
Concurrency control is one of the important problems in operation systems. Various studies have been reported to present different algorithms to address this problem, although a few attempts have been made to represent an overall view of the characteristics of these algorithms and comparison of their capabilities to each other. This paper presents a survey of the current methods for controlling...
متن کاملTransaction scheduling in dynamic composite multidatabase systems
This paper proposes composite multidatabase architecture consisting of multiple, possibly heterogeneous, peer multidatabase servers distributed on a communications network. The domain of each multidatabase server is treated as a multidatabase cell. Global transactions could span multiple multidatabase cells, sometimes forcing multidatabase servers to act as component database systems. Although ...
متن کاملA Decentralized Deadlock-Free Concurrency Control Method for Multidatabase Transactions
In many applications in a multidatabase environment global serializability is needed to assure correct-ness of concurrent execution of transactions. The se-rializability of all local schedules is, by itself, not suu-cient to ensure the global serializability, since the (relative) local serialization orders of subtransactions of global transactions must be the same at all systems the global tran...
متن کاملOn concurrency control in multidatabase systems
A multidatabase system is a system that supports data access to a collection of preexisting autonomous database systems. Concurrency control in such an environment is much more diicult in nature than that in centralized or distributed (homogeneous) database systems. Many factors, especially the autonomies, bring diiculties to it. In this paper, we classify the multidatabase environment into val...
متن کامل